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METHOD AND APPARATUS FOR ASYNCHRONOUS INCREMENTAL 
REDUNDANCY RECEPTION IN A COMMUNICATION SYSTEM 

Background of the Invention 

5 

Related Application 

Related subject matter is disclosed in the following application concurrently filed 
herewith: U.S. Patent Application entitled "Method and Apparatus For Asynchronous 
10 Incremental Redundancy Transmission In A Communication System", Serial No. . 

Field of the Invention 

The present invention relates to a method for an Automatic Repeat Request 
(ARQ) technique for communication systems. 

15 

Description of the Related Art 

The quality of communication channels within communication systems 
determines the efficiency of the communication system. One measure of efficiency is the 
20 system's throughput. The throughput is the amount of information that is successfully 
transmitted and received in a communication system for a defined period of time. It is 
therefore a goal of service providers (owners and operators of communication systems) to 
have as many of their communication channels as possible operating at an acceptable 
throughput. 

25 

In wireless communication systems, the communication channels used by a 
subscriber of such a system are commonly known as the air interface. The air interface is 
used for the exchange of information between a mobile (e.g., cell phone) and a base 
station or other communication system equipment. The air interface comprises a plurality 
30 of communication channels. The quality of any one of the channels of the air interface 
varies. Thus, for example, any particular channel between the base station and a mobile 
may have an acceptable throughput at one instant and unacceptable throughput at another 
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instant. Service providers not only want to maintain the throughput of their air interface 
at an acceptable level, but also want to increase the throughput as much as possible. 

Many times the information transmitted through a relatively low quality 
5 communication channel is adversely affected to such an extent that the information 
contains errors when received. In an effort to increase the throughput of such channels, 
communication systems apply the technique of retransmission of information. 
Transmitting equipment retransmits the information to receiving equipment a certain 
number of times to increase the likelihood that the information, once received, contains 
10 no errors or contains an acceptable number of errors. The receiving equipment can be 
either system equipment such as a base station or subscriber equipment such as a cell 
phone. Similarly, the transmitting equipment can also be system equipment or subscriber 
equipment. System equipment is any equipment owned and operated by the service 
provider. 

15 

A widely used technique for the retransmission of information due to errors 
detected at the receiving equipment is called Automatic Retransmission Request (ARQ). 
The ARQ method is a technique of confirming that information transmitted through a 
communication chaimel has been received without any errors. Receiving equipment 
20 sends a message to transmitting equipment confirming that the transmitted information 
was received without errors. If the transmitted information was received with errors, the 
receiving equipment sends a message to the transmitting equipment asking the transmitter 
to retransmit the information. The transmitter can retransmit all or part of the previously 
transmitted information using the same or different channel coding. 

25 

ARQ is typically used in concert with channel coding. Channel coding is the 
creation of redundancy in the transmitted information to allow receiving equipment to 
check as well as correct for errors. Also, the receiving equipment performs a 
corresponding decoding operation to obtain the information. The decoding operation is 
30 performed by a decoder. Two of the main ARQ methods are the Selective Retransmit 
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(SR) protocol and the Stop-and-Wait protocol. In both SR ARQ and Stop-and-Wait 
ARQ, the concept of Incremental Redundancy (IR) is used. Incremental Redundancy 
(IR) and/or soft combining, are techniques used to improve the efficiency of ARQ. In IR, 
the receiving equipment attempts to combine, in the decoder, retransmitted information 

5 along with earlier transmissions of the same information that used the same or different 
coding. The decoding of combined information improves the performance of the 
decoding operation and increases the likelihood of successful decoding; decoding of 
combined information reduces the number of retransmissions that would be required to 
successfully receive the transmitted information. In the prior art, IR schemes that operate 

10 with SR ARQ and with Stop-and-Wait ARQ have been defined. 

In the IR scheme operating with SR ARQ, information is typically encoded, 
formatted and packaged as packets comprising payload, header and trailer portions. The 
trailer and header portions are overhead in that they do not contain subscriber 

15 information; they contain information identifying the subscriber (i.e., identification 
information) and information on how to process the packet (i.e., process information). 
The information identifying the particular subscriber from whom the information in the 
payload of the packet originated is kept in the header. Also, the header contains 
information on how to soft combine, at the decoder, the received packets so as to properly 

20 decode the payload information. 

An arbitrary number of copies of each block of information can be sent so that the 
original information can be derived from one or from a combination of the received 
packets of information. Different subscribers can transmit different amounts of 

25 information and at different rates. As described above, however, much information is 
needed to describe how the information is to be processed once it is received. The SR 
protocol is not bandwidth efficient because of the excessive overhead information. 
However, without the use of the header information, the receiving equipment is not able 
to identify, and properly combine and decode the received packets of information. To 

30 reduce the likelihood that the header information is contaminated resulting in errors, the 
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header portion of the packets is heavily coded. The heavy coding is more robust coding 
that requires more redundancy to be added to the header information. Thus, the heavy 
coding creates even more overhead, which reduces the throughput of the communication 
channels thus reducing the efficiency of the communication system, 

5 

In the IR scheme with Stop-and-Wait ARQ protocol, a block of information is 
coded into n packets where n is an integer equal to 2 or greater. Each one of the packets 
by itself or in combination with another packet or a portion of another packet can be used 
to decode the original block of information. One or more of the packets are transmitted 

10 during a time slot(s) assigned to a particular subscriber. The transmitted packets are 
received and decoded. If the decoding was successful (i.e., no errors detected or an 
acceptable number of errors detected), the receiving equipment transmits an ACK 
(ACKnowledge) message to the transmitting equipment indicating that the information 
was properly decoded and that a new block of information can be transmitted. If the 

15 decoding was unsuccessful (i.e., error detected or an unacceptable number of errors 

detected), the receiving equipment transmits a NACK (Negative ACKnowledge) which is 
an indication to the transmitting equipment to retransmit another group of packets (or 
another single packet) representing the same block of information. The ACK message is 
thus an example of a positive confirmation message and the NACK message is an 

20 example of a negative confirmation message. Upon reception of a NACK message the 
receiving equipment stores the received error-containing packet. The receiving 
equipment will attempt to combine this stored packet with subsequent repeat packet 
transmissions for the same block of information, to properly decode the information 
within such block. The ACK or NACK confirmation messages are hereinafter referred to 

25 as the ACK/NACK messages. 

The receiving equipment transmits the ACK/NACK message following the 
reception of a packet in a particular time slot assigned to a subscriber. Thus, the 
ACK/NACK messages are transmitted in accordance with a particular timing relationship 
30 to the packet reception. The transmit equipment associates a particular ACK/NACK 
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message with a particular packet transmission based on the time slot or the time period 
within which such a message was received. For example, an ACK/NACK message 
received during slot period m corresponds to a packet transmission in slot m-k, where k 
represents a particular number (including fractions of time slots) of time slots which is 
5 fixed by the communication system; m is an integer equal to 1 or greater and k is a 

number greater than zero. The number of time slots represented by k is a roundtrip delay 
for transmitting equipment representing the time elapsed between a transmission of a 
packet and the reception of a responding ACK/NACK message. 

10 Upon receipt of a NACK (in a particular time slot) in response to a packet 

transmission, the transmitting equipment transmits a repeat packet representing the same 
block of information. The transmitting equipment transmits the repeat packet 
transmission a certain number of time slots following the receipt of the ACK/NACK 
message. Thus, the repeat packet is transmitted in accordance with a particular timing 

1 5 relationship to the received ACK/NACK message. 

The receive equipment associates a particular repeat packet transmission with a 
ACK/NACK message based on the time slot or the time period within which such a 
message was received. For example, a repeat packet transmission received during slot 

20 period n corresponds to a ACK/NACK message transmitted in slot n-j, where j represents 
a certain number of time slots (including fractions of time slots) which is fixed by the 
commimication system; n is an integer equal to lor greater and j is a number greater than 
zero. The number of time slots represented by j is a roundtrip delay for receiving 
equipment representing the time elapsed between the transmission of an ACK/NACK 

25 message and the reception of a repeat packet. Therefore, there is no need to transmit 
identification information in the headers of the packets because the packets can be 
identified and soft combined based on the time slot in which they were received. 

The Stop-and- Wait protocol in the prior art is thus a Synchronous Protocol in that 
30 the repeat packet transmissions are transmitted within a strict timing relationship (defined 
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by the communication system) between transmitting equipment and receiving equipment. 
Consecutive packet transmissions of the same block of data are separated by a time 
period usually expressed in terms of number of slots where such time period is constant. 
In sum, when a transmission is made, an ACK/NACK message indicating a NACK (or 
5 ACK) followed by a repeated packet transmission (or a new packet transmission) must be 
transmitted a certain fixed number of slots later. 

The Stop-and-Wait protocol as implemented in the prior art, has several 
drawbacks stemming from its synchronous nature and the manner in which it is typically 

10 implemented. Because of the strict timing relationship imposed on the transmissions, it is 
very difficult to accommodate different subscribers having different transmission rates or 
different roimdtrip delays. Subscribers having different transmission rates transmit (or 
receive) information within different number of assigned consecutive time slots. For 
example, some subscribers use three time slots to transmit (or receive) their block of 

15 information while others use only one time slot. The transmission roundtrip delay is the 
amount of time elapsed between consecutive transmissions of packets or group of 
packets. In the Stop-and-Wait protocol, the transmission roundtrip delay is kept fixed. 

A major drawback of the Stop-and-Wait protocol is the resulting loss of 
20 synchronization between transmission equipment and receiving equipment for a relatively 
long period of time when an ACK/NACK message is misinterpreted. For whatever 
reasons or conditions that occur in a communication channel, many times an ACK will be 
received and misinterpreted as a NACK or vice versa. The misinterpretation of the 
ACK/NACK messages causes the receiving equipment to process improperly the 
25 received block of information and lose synchronization with the transmitting equipment. 
For example, suppose a block of information (e.g., a packet) is transmitted and then 
received erroneously. The receiving equipment stores the received block of information 
and transmits a NACK message to the transmitting equipment. However, the NACK 
message is adversely affected by the channel and is interpreted as an ACK message. The 
30 transmitting equipment will then improperly transmit a new block of information to the 
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receiving equipment. The receiving equipment receives the block of information and 
interprets it as a retransmission. Accordingly, the receiving equipment combines this 
received block of information with the stored block of information; the combination 
operation is improper here because a new block of information was transmitted. As a 

5 result, the combined block of information will generate errors when it is decoded causing 
the receiving equipment to send a second NACK message. At this point the transmitting 
equipment has lost synchronization with the receiving equipment. Losing 
synchronization refers to the receiving equipment and the transmitting equipment 
interpreting the same information differently. For example, in the sequence of events 

10 described above, a block of information is interpreted as a NACK message by the 
receiving equipment but the transmitting equipment interprets the same block of 
information as an ACK message. Further subsequent new transmissions by the 
transmitting equipment will be interpreted as retransmissions by the receiving equipment. 

15 Therefore, what is needed is an ARQ technique that provides a mechanism for 

relatively fast recovery from misinterpretations of confirmation messages. 

Summary of the Invention 

20 The present invention provides a method which implements an ARQ technique 

used with Incremental Retransmission (IR) that allows receiving equipment to recover, in 
a relatively short period of time, from misinterpretations of confirmation messages 
transmitted by such receiving equipment. The receiving equipment decides which 
confirmation message to transmit based on the value of an information status flag 

25 contained in received information and the result of a decoding operation performed on the 
received information thus providing a technique for recovering from misinterpretations of 
previous confirmation message transmissions. The method of the present invention can 
be used in wireless communication systems and other types of communication systems. 
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At the initial stage of the method of the present invention, information received 
by receiving equipment is processed to determine if it is new or part of information that is 
currently being transmitted, i.e., continue information. The received information 
contains, inter alia, an information status flag indicating whether the information is NEW 

5 information or CONTINUE information. Initially, the receiving equipment is waiting for 
NEW information. If the status flag indicates that the received information is NEW, a 
decoding operation is performed on the information. If the status flag indicates that the 
received information is CONTINUE, a positive confirmation message (e.g., ACK) is 
transmitted by the receiving equipment which then once again waits for NEW 

10 information. 

Continuing with the case where the received information was new resulting in a 
decoding operation: If the decoding is successful, a positive confirmation message (e.g., 
ACK) is transmitted by the receiving equipment which then waits for another new block 

15 of information after retxmiing to the initial stage of the method of the present invention. 
If the decoding is not successful, a negative confirmation message (e.g., NACK) is 
transmitted by the receiving equipment, which then stores the received information and 
waits for CONTINrUE information. While waiting for CONTINUE information, if the 
next information received is CONTINUE information, it is combined with the stored 

20 information and performs a decoding operation. However, if the next transmitted 
information was NEW information, a decoding operation is immediately performed. 

Therefore, the method of the present invention causes receiving equipment to 
always sends a positive confirmation message whenever the receiving equipment receives 

25 CONTINUE information while waiting for NEW information. Further, regardless of 
whether the receiving equipment is waiting for NEW or CONTINUE information, when 
the information is NEW, a decoding operation is immediately performed. The combining 
previously received information with current received information and decoding the 
combined information is performed only when the receiving equipment is waiting for 

30 CONTINUE information and indeed receives CONTINUE information. 
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Brief Description of the Drawings 

FIG. 1 shows a flowchart depicting the steps of the method of the present invention. 

5 

Detailed Description 

The present invention provides a method that implements an ARQ technique used 
in communication systems, which method allows for relatively fast recovery from 

10 misinterpretations of previous confirmation message transmissions. The previous 

confirmation messages represent the very last confirmation message transmitted by the 
receiving equipment. The misinterpretation is committed by transmitting equipment 
which receive confirmation messages from the receiving equipment. The method of the 
present invention is described from the standpoint of receiving communication 

15 equipment. The present invention also provides an apparatus that allows for relatively 
fast recovery from misinterpretations of confirmation message transmissions. The 
apparatus may be implemented as hardware (i.e., digital and/or analog hardware), 
microprocessor and/or digital processor based circuitry used in conjunction with firmware 
and/or software. The apparatus resides in both transmitting equipment and receiving 

20 equipment. 



The information being received is categorized as either NEW information or 
CONTINUE information. NEW information represents the beginning of the information 
being transmitted. CONTINUE information represents information that follows the 

25 NEW information and is part of the NEW information. CONTINUE is thus the 

continuation of previously transmitted information or the retransmission of previously 
transmitted information that was decoded unsuccessfiiUy. The information is formatted 
into blocks of information. Each block of information is coded and segmented into a 
plurality of sub-blocks. Depending on the type of coding used, each sub-block may 

30 contain information representing an entire block of information or part of an entire block 
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of information. Therefore, depending on the coding, the entire block of information can 
be decoded from one sub-block or several sub-blocks may be needed to decode the block 
of information. 

5 Referring to FIG, 1 , there is shown the method of the present invention for 

receiving equipment in a communication system that uses ARQ. For ease of explanation, 
the received information are sub-packets of information resulting from packets of 
information being coded by a channel coder and segmented into one or more sub-packets. 
Each sub-packet contains, preferably in its header, an information status flag (hereinafter 

10 "NEW/CONTINUE" flag) and subscriber identification information. The 

NEW/CONTINUE flag is preferably a one-bit flag where a 0 bit indicates CONTINUE 
information and a 1 bit indicates NEW information. It should be noted that the 
NEW/CONTINUE flag can use more than one bit to indicate the status of the received 
information, but in the interest of reducing overhead a one-bit flag is preferable. The 

1 5 subscriber identification information associates each sub-packet to a particular subscriber. 
Because the flag uses only one bit, the coding of this flag does not use much overhead 
even when the flag is heavily coded; heavy coding refers to additional amoimts of 
redundancy used to perform the coding operation. It should be noted that the 
NEW/CONTINUE flag can be stored anywhere in a sub-packet or anywhere in any other 

20 type of block of information. As previously stated, the NEW/CONTINUE flag can be 
more than one bit. For example, the NEW/CONTINUE flag can be implemented with 
two bits wherein each two bit value not only identifies the type of information contained 
in the sub-packet but also identifies the particular sub-packet in terms of the sequence of 
sub-packets. The two-bit flag thus assists equipment receiving the sub-packets to 

25 perform various operations such as decoding and combining of packets. For example, a 
two-bit flag for a group of 3 packets may be used as follows: 

00 -NEW sub-packet; 01— CONTINUE sub-packet 1; 10— CONTINUE sub- 
packet 2; 1 1— CONTINUE sub-packet 3. It should also be noted that the 
NEW/CONTINUE flag and the identification information may be transmitted separately 

30 from the sub-packet payload. For example, the identification information and the 
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information status flag can be transmitted and received on a separate code multiplexed 
channel in a CDMA (Code Division Multiple Access) communication system, or separate 
time slots may be reserved for these fields in a TDMA (Time Division Multiple Access) 
communication system. 

5 

In step 102, receiving equipment is waiting for new information. In step 104, the 
receiving equipment has received a sub-packet and determines whether the received sub- 
packet is NEW or CONTINUE information. The receiving equipment examines the 
10 NEW/CONTINUE flag within the header of the received sub-packet. If the flag 

indicates CONTINUE information, the method of the present invention moves to step 
118 where it transmits a positive confirmation message (e.g., ACK), discards the received 
sub-packet and retums to step 102 where it again waits for NEW information (i.e., a 
NEW packet). 

15 

Returning to step 104, if the received sub-packet is determined to be NEW 
information, the method of the present invention moves to step 106 where it performs a 
decoding operation on the received sub-packet. The decoding operation not only decodes 
the received sub-packet that was sent, but also detects any errors in the received sub- 

20 packet. In step 108, if the decoding operation does not contain any errors or if the 

decoding operation is somehow deemed successful by the service provider, the method of 
the present invention moves to step 120 where the receiving equipment transmits a 
positive confirmation message (e.g., ACK) and moves to step 102 to wait for NEW sub- 
packet. Note that a successful decoding may contain a certain number of errors; the 

25 service provider of the communication system can arbitrarily define a successful 

decoding operation. Conversely, an unsuccessful decoding operation occurs when errors 
are detected; the service provider may, however, arbitrarily define an unsuccessful 
decoding operation as one in which the nximber of errors detected has surpassed an 
arbitrary threshold. 

30 
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Returning to step 108, if the decoding operation contains errors or is somehow 
deemed to be unsuccessful, the method of the present invention moves to step 110 where 
the receiving equipment transmits a negative confirmation message (e.g., NACK) and 
moves to step 112. The decoded error-containing sub-packet is stored for a future 

5 combination operation with a CONTINUE sub-packet. In step 1 12 the receiving 

equipment is waiting for a CONTINUE sub-packet. When a sub-packet is received^ the 
method of the present invention moves to step 1 14 to determine the status of the received 
sub-packet. The status of the received sub-packet is determined, as before, by examining 
the NEW/CONTINUE flag. If the received sub-packet is NEW, the method of the 

10 present invention moves to step 115 where it discards any previously stored sub-packet 
and then moves to step 106 to perform a decode operation on the received sub-packet. If 
the received sub-packet is CONTINUE, the method of the present invention moves to 
step 116 where the received sub-packet is combined with a previously received sub- 
packet and the combination is decoded; that is, the received sub-packet is used in 

15 conjunction with a previously received sub-packet to perform a decoding operation. The 
combination is done in accordance with a predefined algorithm set by the service 
provider. The combination operation is performed when the previously received sub- 
packet was only part of a packet and thus could not be properly decoded. Also, the 
combination operation is performed when the previously received sub-packet could not 

20 be properly decoded due to errors and this newly received sub-packet can be used to help 
bolster the decoding process. After the combination and decoding operations are 
performed the method of the present invention moves to step 108 to determine if the 
decoding operation was successful. It should be noted that the combination operation 
preferably executes the combination of a received sub-packet with a previously received 

25 sub-packet. It should also be noted that the combination operation executes the 

combination of a received sub-packet with all or a subset of sub-packets received after the 
last NEW sub-packet and including the last NEW sub-packet. 

The method of the present invention thus allows for relatively fast recovery from 
30 misinterpretations of confirmation messages; this is shown more clearly by focusing on 
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the following steps: Returning to step 120 for a moment, suppose the ACK message 
transmitted by the receiving equipment is interpreted as a NACK message. Accordingly, 
the transmitting equipment sends a sub-packet containing a CONTINUE flag to the 
receiving equipment which is now at step 102. In accordance with the method of the 
5 present invention, the receiving equipment would move to step 118 and transmit an ACK 
message immediately giving the transmitting equipment an opportunity to move on 
transmit the next NEW information. 

Another type of misinterpretation can occur after step 1 10 is performed wherein a 
10 NACK message was transmitted. The method of the present invention moves to step 112 
to wait for a sub-packet containing a CONTINUE flag. Suppose the NACK message is 
interpreted by the transmitting equipment as an ACK message. Accordingly, the 
transmitting equipment transmits a new sub-packet which is decoded immediately (step 
114 followed by step 106) preventing the receiving equipment from waiting indefinitely 
1 5 for CONTINUE information. 

The method also allows for recovery from a misinterpretation or loss of 
identification information in the header of transmitted sub-packet. Two situations are 
examined: (1) misinterpretation or loss of header information while waiting for NEW 

20 information and (2) misinterpretation or loss of header information while waiting for 
CONTINUE information. For the first situation we return to step 102 for the moment: a 
NEW sub-packet is transmitted to the receiving equipment. Due to channel errors, the 
header information is contaminated preventing the receiving equipment from identifying 
the sub-packet. Consequently, the receiving equipment does not transmit a confirmation 

25 message in response to the transmitted packet. In some realizations, the transmitter 
equipment will interpret a lack of a confirmation message as an implicit negative 
confirmation message and transmit a CONTINUE sub-packet. Upon reception of the 
receiver sub-packet (assuming the header information was properly interpreted) the 
receiver transmits and ACK (steps 104 followed by step 118) and returns to step 102 to 

30 wait for the transmission of the next sub-packet. For the second situation, we return to 
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Step 112 where the receiving equipment is waiting for CONTINUE information. In this 
case, the receiving equipment having missed a CONTINUE sub-packet will attempt to 
combine a subsequent CONTINUE sub-packet with stored sub-packets (steps 114 and 
116). However the decoding at step 1 16 may not be successful because of the missed 
5 sub-packet. At some point, the transmitter will move on to the transmission of the NEXT 
sub-packet causing the method of the present invention to move to step 115 (discard 
previously stored sub-packets) and then to step 106 to perform a decoding operation on 
the received NEW sub-packet. It is in this manner that the method of the present 
invention recovers from lost sub-packets due to misinterpretation or contamination of 



1 0 identification information. 
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We claim: 

1 LA method for receiving information in a communication system that uses ARQ with 

2 IR, the method comprises the step of: 

3 deciding which confirmation message to transmit based on an information 

4 status flag indication contained in the received information and a decoding operation 

5 performed on the received information thus providing a technique for recovering fi*om 

6 misinterpretation of a previous confirmation message transmission. 

1 2. The method of claim 1 wherein the step of deciding which confirmation message to 

2 transmit comprises waiting for NEW information. 

1 3 . The method of claim 1 fiirther comprising waiting for NEW information after a 

2 positive confirmation message was transmitted. 

1 4. The method of claim 1 fiirther comprising transmitting a positive confirmation 

2 message after receiving NEW information while waiting for either NEW or CONTINUE 

3 information, decoding said received information successfully and discarding any 

4 previously received information. 

1 5. The method of claim 1 where the step of deciding which confirmation message to 

2 transmit fiirther comprises transmitting a positive confirmation message if the received 

3 information is NEW information and the decoding operation was successfiil. 

1 6. The method of claim 1 where the step of deciding which confirmation message to 

2 transmit fiirther comprises transmitting a negative confirmation message if the received 

3 information is NEW information and the decoding operation was unsuccessful 

1 7. The method of claim 6 fiirther comprising the steps of: 



15 



Khan-Nanda-3-53 

2 waiting for CONTINUE information after the negative confirmation 

3 message was transmitted; 

4 combining received CONTINUE information with previously received 

5 and decoded information; and 

6 performing a decoding operation on the combined information 

1 8. A method for ARQ using Incremental Redundancy, the method comprises: 

2 transmitting a positive confirmation message after having received 

3 CONTINUE information while waiting for NEW information, or after having 

4 successfully decoded received NEW information while waiting for either NEW or 

5 CONTINUE information, or after having successfixUy decoded combined CONTINUE 

6 information after having waited for CONTINUE information. 

1 9. The method of claim 8 fiirther comprising the step of transmitting a negative 

2 confirmation message after any of the received information was unsuccessfully decoded. 

1 10. The method of claim 8 where the received information is formatted as one or more 

2 sub-packets where each sub-packet contains a one-bit information status flag defining the 

3 packet as either NEW or CONTINUE, 

1 11. The method of claim 10 where the information status flag is stored in each packet's 

2 header. 

1 12. The method of claim 8 where the received NEW or CONTINUE information 

2 comprises a plurality of packets where each packet has a header, a payload and a trailer 

3 and where a one-bit NEW/CONTINUE flag is stored in the header. 
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Abstract of the Invention 

An ARQ method using Incremental Redundancy that can be used in either synchronous 
5 or asynchronous conmiunication systems. Information received by receiving equipment 
contains a one-bit NEW/CONTINUE flag indicating whether the received information is 
the beginning of new information or the continuation (or retransmission) of previously 
transmitted information. An ACK message is transmitted by the receiving equipment 
when such equipment receives information containing a NEW flag and successfully 
10 decodes such information. The receiving equipment also transmits an ACK message 
when it receives information containing a CONTINUE flag while it was waiting for 
NEW information. Thus, the method of the present invention allows for relatively quick 
recovery from misinterpretations of ACK/NACK messages and accommodates 
subscribers having different transmission requirements. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Method And Apparatus For 
Asynchronous Incremental Redundancy Reception In A Communication System the 

specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application (s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulafions, 1.56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 
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Thomas J. Bean 
Lester H. Bimbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
John F. McCabe 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
OzerM. N. Teitelbaum 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Eli Weiss 



(Reg. No. 44528) 
(Reg. No. 25830) 
(Reg. No. 32016) 
(Reg. No. 36096) 
(Reg. No. 37590) 
(Reg. No. 39961) 
(Reg. No. 31613) 
(Reg. No. 38456) 
(Reg. No. 26166) 
(Reg. No. 37138) 
(Reg. No. 36528) 
(Reg. No. 36535) 
(Reg. No. 27336) 
(Reg. No. 38173) 
(Reg. No. 36164) 
(Reg. No. 35557) 
(Reg. No. 38944) 
(Reg. No. 39260) 
(Reg. No. 41170) 
(Reg. No. 34866) 
(Reg. No. 42854) 
(Reg. No. 30776) 
(Reg. No. 34674) 
(Reg. No. 30782) 
(Reg. No. 28975) 
(Reg. No. 41209) 
(Reg. No. 38979) 
(Reg. No. 36229) 
(Reg. No. 35309) 
(Reg. No. 31864) 
(Reg. No. 29695) 
(Reg. No. 39010) 
(Reg. No. 32752) 
(Reg. No. 36658) 
(Reg. No. 27949) 
(Reg. No. 26585) 
(Reg. No. 30592) 
(Reg. No. 36698) 
(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 17765) 



Please address all correspondence to the Docket Administrator (Rm. 3C-512), Lucent 
Technologies inc., 600 Mountain Avenue, P. O. Box 636, Murray Hill, New Jersey 07974-0636. 
Telephone calls should be made to Claude R Narcisse by dialing 973-386-8252. 
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Full name of 1st joint inventor: Farooq Ullah Khan 

Inventor's sia natu r e.. — ^^^1^:^^^===''^^ Date - 2cPdP(^ 

Residence: Manalapan, Monmouth County, New Jersey 

Citizenship: Pakistan 

Post Office Address: 22 Inverness Drive 

Manalapan, New Jersey, 07726 

Full name of inventor: Saraiv Nanda 

Inventor's signature L^Aa^ t^A^—^ ^ Date ^/^^f ^ 

Residence: Clarksburg, Monmouth County, New Jersey 

Citizenship: United States of America 

Post Office Address: 34 Robbins Road 

Clarksburg, New Jersey, 08510 



